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ABSTRACT 



A method and apparatus for increasing the cecity and 
quality of wireless communication between a plurality of 
remote users and a base station is disclosed. Using mea- 
surements from an array of receiving antennas at the base 
station, parameters of multiple signals transmitted to the 
base station from a plurality of users in the same channel are 
calculated and used to obtain the positions and velocities of 
the users. The locations and other related signal parameters 
are used to calculate appropriate spatial demultiplexing 
strategies, reconstructing the individual transmitted signals 
from the receiver measurements and reducing interference to 
acceptable levels. This heretofore unavailable location infor- 
mation is used in solving the hand-off problem. This infor- 
mation is also used to calculate an appropriate spatial 
multiplexing strategy for simultaneous transmission of sig- 
nals to users in the same channel. This can be the same as 
or distinct from the aforementioned receive channel. In 
combination, the transmit and receive systems establish 
multiple full-duplex liTiTt-s in the same channel by directively 
receiving and transmitting signals at the base stations only. 
This invention can also be implemented at the mobile sites 
to improve signal quality and to establish point-to-point 
communication links between multiple mobile users. 
Furthomore, implementation of both transmit and receive 
functions at the base station is not required A receive-only 
system base station will still improve received signal quality 
and therefore capacity in addition to mitigating the hand-oflf 
problem 

15 Claims, 15 Drawing Sheets 
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SPATIAL DIVISION MULTIPLE ACCESS 
WIRELESS COMMUNICATION SYSTEMS 

This is a divisioD of application Ser. No. 07/806,695, 
filed Dec. 12, 1991, now U.S. Pat No. 5,515378. 

FIELD OF THE INVENTIGN 

The field of this invention relates to multiple access 
wireless infonnation and comiDunication networks and, in 
particular, to a method and apparatus* for exploiting infor- 
mation collected fay arrays of spatially distributed sensors to 
substantially increase the number and quality of communi- 
cation channels in wireless networks by establishing spa- 
tially directive links capable of full-duplex operation in 
nonstationary environments without increasing the amount 
of allocated frequency spectrum. 

BACKGROUND 

Wireless communication systems are generally composed 
of one or more local central sites, herein termed base 
stations, through which wireless transmitter/receivers gain 
access to a larger information network. The base stations 
service a local area wherein a number of wireless users, 
fixed or mobile, are located. The function of tiic base station 
is to relay messages to and from users all over the network. 
In cellular mobile systems, for example, this task is per- 
formed by relaying messages to and receiving signals from 
a Mobile Telephone Switching Office (MTSO). A wireless 
user establishes a two-way (full-duplex) communication 
link with one or more other users also having some access 
to the network by first requesting access to the network 
^ough the local base station. This conmmnication is 
accomplished in cellular mobile communications and wire- 
less local area computer networks (LANs), for example, by 
suitably modulating electromagnetic waves. 

Conventional wireless conamunications systems requires 
that users transmit signals in different frequency channels, 
use different coding schemes in the same frequency 
channels, or be transmitted in non-overlapping time into:- 
vals for the signals to be correctly received. One aspect of 
the present invention describes a method and apparatus for 
separating multiple messages in the same frequency, code, 
or time channel using the fact that they are in different 
spatial channels. Hcreinaftcri the term diannel will be used 
to denote any of the conventional channels (frequency, time, 
code) or any combination thereof. The term spatial channel 
refers to the new concept unique to this the present inven- 
tion. 

^^eless communication is becoming an increasingly 
common form of communication (D. Goodman, 'Trends in 
Cellular and Cordless Communications " IEEE Communi- 
cations Magazine, June 1991), and the demand for such 
service continues to grow. Examples include cellular mobile 
conomunication networks, wireless local area computer 
networks, wireless telephone networks, cordless telephones, 
satellite communication networks, wireless cable TV, multi- 
user paging systems, high-frequency (HF) modems, and 
more. Current impl^entations of these communication 
systems are all confined to limited frequency bands of 
operation either by practical considerations or, as is more 
often the case, by government regulation. As the capacity of 
these systems has been reached, demand for more service 
must be met by allocating more frequency spectrum to the 
particular application along with attempts to utilize the 
allocated spectrum more cfi&dcntly. In light of the basic 
physical principle that transmission of information requires 
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bandwidth, the fundamental limitations of a finite amount of 
practically usable spectrum present a substantial barrier to 
meeting an c3q)oncntially increasing demand for wireless 
information transmission. Since, as has been demonstrated 

5 over the last decade, the amount of practically usable 
frequency spectrum can not keep pace with the demand, 
there is a critical need for new technology for increasing the 
ability of such systems to transfer information (D. 
Goodman, op. cit, G. Calhoun, Digital Cellular Radio, 
Artech House 1988). This invention directly addresses this 
need and is con^atible with current as well as future 
modulation schemes and standards (D. Goodman, "Second 
Generation Wireless Information Networks," IEEE Trans, 
on Vek Tech, VoL 40, No. 2, May 1991). 

j5 In conventional wireless communications systems, a base 
station serves many diannels by means of different multiple 
access schemes, the most common being Frequency- 
Division Multiple Access (FDMA), Time-Division Multiple 
Access (TDMA), and more recently Code-Division Multiple 

2Q Access (CDMA). All current systems employ FDMA 
wherein the available frequency bandwidth is sliced into 
multiple frequency channels and signals are transmitted 
simultaneously, with a maximum of one per channel at any 
given time. All wireless systems also currently employ 

25 TDMA, a technique wherein multiple users share a common 
frequency channel by doing so at different times, in that 
when a user no longer requires the channel assigned to it, the 
channel is reassigned to another user. 
In the conventional wireless communications systems, 

30 TDMA is also being exploited on a more detailed level. 
Analog data such as voice is digitized, compressed, then sent 
in bursts over an assigned frequency channel in assigned 
time slots. By intedeaving multiple users in the available 
time slots, increases in the capacity (i.e,, number of simul- 

35 tancous users) of the system can be adiieved. This requires 
substantial modifications to the base station receiver hard- 
ware as well as the mobile units themselves, however, since 
the current analog units are not capable of exploiting this 
technology. Consequently* a dual-mode standard, supporting 

40 both the new digital and the old analog transmission 
schemes, has had to be adopted. 

CDMA allows multiple users to share a common fre- 
quency channel by using coded modulation schemes. The 
technology involves prq)rocessing the signal to be trans- 

45 mitted by digitizing it, modulating a wideband coded pulse 
train, and transmitting the modulated coded signal in the 
assigned channel. Multiple users are given distinct codes 
which decoders in the receivers are programmed to detect 
If properly designed, the number of simultaneous users of 

50 such a system can be increased over conventional wireless 
communications systems. While theoretically sound, 
however, the technology has yet to be proven. There are 
substantial practical problems with the scheme, the most 
important being a stringent requirement for accurate and 

55 rapid power control of the wireless transmitters. Such prob- 
lems may vitiate the usefulness of CDMA in wireless 
communication networks. Should CDMA survive, however, 
the SDMA concept described herein can be applied directly 
to frmfaer increase capacity and system performance. 

60 The aforementioned techniques represent various 
attempts to more efadently pack an iacreasing number of 
signals into fixed-width frequency channels. These tech- 
niques do not exploit the spatial dimension when establish- 
ing channels. This invention describes how, in addition to 

65 traditional schemes, the spatial dimension can be exploited 
to significantly increase the quality of the communication 
links, reduce the required amount of transmitted power, and 



03/10/2004, EAST version: 1.4.1 



5,642,353 

3 4 

most importaDtly increase the number of dianncls that a tion System and Method," U.S. Pat No. 4,910,794, 6/1988, 

base station can serve without allocation of more frequency U.S. CL 455-67. Though sectorization increases capacity, it 

channels. This technique is hereafter referred to as Spatial- has limited potential for meeting future demand and is 

Division Multiple Access (SDMA). fundamentally limited by the basic physical principles that 

In conventional wireless communications systems, 5 do not permit the design of exceedingly small sectors 

exploitation of the spatial dimension is limited to what is without exceedingly large antennas. Furthermore, since sec- 

refeired to as spatial diversity and sectorization. In spatial torization is simply another method for increasing the num- 

diversity, most commonly associated with mobile systems, ber of cells, the hand-off problem which is discussed in 

two antennas arc employed on reception only, and the one detail further on, is exacerbated. 

with the strongest signal in the bandwidth of interest is lu the aforementioned conventional systems, it is assumed 

chosen for further processing, or some method fw combin- that there is only one mobile unit at a time transmitting in a 

ing the two outputs is applied (P. Balaban and J. Salz, "Dual given cell on a given frequency. Other transmitters actively 

Diversity Combining and Equalization in Digital Cellular transmitting in the same frequency channel at the same time 

Mobile Radio", IEEE Trans, on Veh, Tech., Vo. 40, No. 2, are considered to be cochannel interference, a situation 

May 1991). Though this leads to a minor improvement in the 15 which current systems attenq)t to prevent since it leads to 

qufiJity of the received signal, there is no increase in system significant performance degradation. Cochannel 

capacity. interference, in fact, is a major factor in determining how 

To inacase the capacity of cellular systems, service often (spatially) frequency channels can be reused, i.e., 

providers have t>een installing more cell sites, reducing the assigned to different cells (W. Lee, Mobile Cellular Tele- 

area covered by each site so that more users can access the 20 communication Systems, McGraw-Hill, 1989). The cochan- 

system. The idea is that signals far enough away will not interference problem pervades all wireless communica- 

interfere with local sources since power dissipates quite systems, not just cellular mobile conmiunications, and 

rapidly in space the further from the transmitter the receiver attempts to solve it in current systems have all been formu- 

is located. This straightforward approach to increasing lated on the premise that the cochannel signals represent 

capacity is, however, quite costly as tiie amount of cell site 25 disturbances to be eliminated an that only one antenna/ 

hardware required is proportional to the number of cell sites, receiver output is available for the task. 

which in turn is inversely proportional to the square of the Conventional systems in which interference suppression 

factor by which the effective radius of each cell is decreased. is performed using adaptive filters in the time-domain and 

In fact, the current economics of the situation dictate that the output of a single antenna includes F. Gutleber, ^Inter- 

service providers bid for precious frequency spectrum 30 ference Cancelling System for a Mobile Subscriber Access 

before even considering installation of new cell sites (G. Communications System," U.S. Pat. No. 4,434,505, 

Calhoun, Digital Cellular Radio, Artech House 1988). 14/1982, U.S. Q. 455-50; and Y. Shimura, **Base Station 

F\irthermore, this strategy also greatly exacerbates the hand- Capable of Monitoring Occurrence of Interference on Every 

off problem as discussed further on since users enter and Transmission," U.S. Pat No. 4,837,801, 8/1987, U.S. Ci. 

leave cells more often when the cells are smaller. 35 379-61. These techniques are based on an assumption of 

Sectorization is similar in spirit and is another technique statistical stationarity, i.e., that the channel characteristics do 

for increasing capacity by essentially making the local areas ^^t change very fast. In the mobile communications envi- 

scrvcd by each cell smaller, thus adding more cells to the ronment where deep Raylcigh fading (40 dB) at rates up to 

network. This is accomplished at a common location by 200 Hz is a dominant factor, the stationarity assumption is 

employing directive antennas, i.e., receiving antennas at the 40 known to be invalid, and the performance of these conven- 

cell site which receive mobile transmissions is a particular tional techniques is known to be quite susceptible to enors 

sector only. Patents related to this basic cellular concept in the assumptions made. In particular, in the presence of 

have been issued to Motorola in 1977 (V. Graziano, multiple delayed copies of the same signal (i.e., specular 

"Antenna Array for a Cellular RF Communications mult^)atii), these adaptive filters can null the deshred signal. 

System," U.S. Pat No. 4,128,740, 13/1977, U.S. CI. 179-2 45 Time-domain adaptive filter techniques have also been 

EB), Harris Corporation in 1985 (M. Barnes, "Cellular developed to improve channel quality for digital transmis- 

Mobilc Telephone System and Method," U.S. Pat. Na sion in the presence of the aforementioned Rayleigh fading 

4,829,554, 55/1985, U.S. CL 379-58), NEC Corporation in which causes intersymbol interference at the receiver. 

1986 (M. Makino, "Mobile Radio Communications Examples of conventional techniques for addressing this 

System," U.S. Pat No. 4,575,582, CIP. U.S. Pat No. 50 type of interference include J. Proakis, "Adaptive Equaliza- 

4,796,291, 3/1986, U.S. Q. 358-58), and Sony Corporation tion for TDMA Digital Mobile Radio", IEEE Trans, on Veh. 

(T. Kunihiro, "Cordless Tclq)hone," U.S. Pat No. 4,965, Tech,, Vo. 40, No. 2, May 1991, and numerous other 

849, 9/1989, U.S. CI. 455-34) to name just a few. With technical references in the open literature. Similar equaliza- 

recent developments in digital technology making digital tion techniques have been adopted in the current digital 

transmission and reception of information economically 55 GSM system. The foregoing systems are completely 00m- 

feasiblc, there have been a significant number of patents in patible with this invention and can be incorporated in the 

this area as well including S. Hattori, et al., "Mobile Com- demodulation step as is currentiy done in practice, 

munication System," U.S. Pat No. 4,947,452, 10/1989, U.S. More recentiy, investigations have been undertaken into 

Q. 455-33; S. Hattori, et at, "Mobile Commurucation the possibility of combining the ou^uts of more than one 

System," U.S. Pat. No. 4,955,082, 1/1989, U.S. Ci. 455-33; 60 antenna to improve signal quaUty by eliminating cochannel 

T. Shimizu, et al„ "High Throughput Communication interference. In the context of wireless LANs and PBXs, a 

Metiiod and System for a Digital Mobile Station When multi-channel adaptive equalization scheme has been 

Crossing a Zone Boundary During a Session," U.S. Pat No. described by J. Winter, "Wireless PBX/LAN System with 

4,989.204, 12/1989, U.S. CL 370-94.1; T. Freeburg, et al., Optimum Combining," U.S. Pat No. 4,639,914, 9/1984, 

"Cellular Data Telephone System and Cellular Data Tele- 65 U.S. C. 370-110.1. This method relies on code assignment 

phone Therefor," U.S. Pat. No. 4,837,800, 13/1988, US. Q. (CDMA) to a known number of transmitters and tight power 

379-59; and R. Mahany, •'Mobile Radio Data Communica- control circuitry. It also requires time-division duplexing, 
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i.e., transmission and reception at the base station and the less coimnunication networks. By appropriately collecting 

wireless terminals must occur at different times on the same and subsequently processing spatially distributed sensor 

frequency. This requirement results from the fact that the measurements, the spatial locations of multiple sources 

information in the spatial dimension is not being fully simultaneously transmitting information in a common chan- 

exploited; source locations are not calculated. The afore- 5 nel can be estimated and the individual signal waveforms 

mentioned stationarity assumption is also critical to the reconstructed* Using location information and an appropri- 

technique and it is therefore not applicable to the mobile atcly designed transmitter array» information is simulta- 

environment. Furthermore, it is modulation dependent and is neously transmitted to the sources on a common channel 

designed solely for intcrofificc wireless LANs using digital without creating cochannel interference which would odi- 

transmission technology. 10 erwise compromise two-way (full-duplex) communication 

In the context of simply combating the cellular mobile links. Unique to this invention is the estimation of source 

problem of Rayleigh fading at the mobile receiver, a method locations and spatial demultiplexing of multiple signals in 

of incoip<KatLng plural antennas is also described by P. the same channel, and a method for establishing communi- 

Balaban and J. Salz, op, dt. Herein as in similar well-known cation between multiple transmitters and receivers on the 

techniques, various assumptions concerning the temporal is same channel. 

characteristics of the signal of interest and its relationship to ^i^jj regard to the cellular mobile communications mar- 

the cochannel interfering signals are made and on the basis ke^ce in particular, it is generally agreed that there are 

thereof, a tune-varying filter is constructed with best pos- four areas of major concern that do not seem to be addres- 

siblc reconstruction of the signal of interest as its sole sable by conventional techniques (G. Calhoun, op. ciL): 

puipose. The performance of this techniques is also known 20 ^ g^^, ^ ^ the base 

to be quite susceptible to errors in the assuit^tions made, station network, 

specifically the stationary channel assumption. In fact, « „ . , . ^ . « . . , 

mobile unit implementation of this invention mitigates the 2, flaws m^e processmg of the calls by the base staUons 

Rayleigh fading problem to a large extent MTSO, 

The undesirable characteristics of the aforementioned 25 3. lack of communications privacy and security, and 
adaptive techniques are a consequence of the fact that only 4. the problem of digital data transmission, 
assumed time-domain properties of the received signals are The consensus among those skilled in the art of communi- 
bcing exploited, and that one of the signals present in the cation systems design is that a technological hrealdhrough is 
data is treated differently from the remaining signals, i.e., the required to solve toese critical problems. Interestingly the 
cochannel interferers.lt has been found this invention is tfiat 30 capacity problem is not mentioned in this particular list, 
cochannel inteiferers simply represent a plurality of users though it is the major theme of the entire monograph (G. 
attempting to access the system simultaneously on the same Calhoun, op. dt). This invention is a technological break- 
channel. Accordingly, one aspect of the present invention through that directly addresses the first three issues, is 
enables this situation to be managed regardless of the compatible with any of the potential solutions to the fourth, 
modulation type (analog or digital) and in the presence ctf 35 and directly addresses the major concern, that of increasing 
multiple arrivals of the same signal (Le,, specular multipath) capacity of current wfreless conomunication networks with- 
is a significant advantage over the above described conven- out increasing allocated bandwidth, 
tional techniques. Flaws in the area coverage are simply due to the fact that 

Effident exploitation of the spatial dimension to increase cellular systems are currently constructed on the basis of a 

capacity requires the ability to separate a number of users 40 simple geometric model of coverage area, e.g., the area 

simultaneously communicating on the same channel at the covered by a particular base station is a symmetric geo- 

same time in the same local area (cell). As will be explained, metrical object collections of which are capable of tiling a 

one aspect of the present invention performs this s^aration geographic area with a minimum of overly. The 

by distinguishing the signals on the basis of their angle-of- hexagon is the primary example. Unfortunately, this is a 

arrival, information which is used to ascertain the location of 45 defident design strategy which takes into account neither the 

the transmitters. The process of localization of the transmit- topology of the urban area (configuration of skyscrapas, 

ter according to this aspect of the invention provides hoc- hills, areas of dense foliage, etc.) nor the non-uniform 

tofore unexpected advantages over conventional techniques. distribution of potential users of the system, e.g., freeways 

Localization of signals in space using data coUected by an which become parking lots at rush hour, delaying people's 
array of sensors has been acconq>lished in fields other tiian schedules and creating a demand for mohUe communication 
wireless communications. Such is the case, for example, in services highly concentrated in one particular area or hot 
tracking of aircraft and other aerospace objects using spot These issues are now known to be exceedingly impor- 
phased-airay radars. Examples of arrays with such structure ^ proper design of cell site networks, but convcn- 
indude R. Roy, et at, '-Metiiods for Estimating Signal tional techniques do not indicate a good solution. CeUs do 
Source Locations and Signal Parameters Using an Array of not have well-defined boundaries and tiie real-world irregu- 
Signal Sensor Pairs," U.S. Pat No. 4,750,147, 3/1985, U.S. ^^^^^ ^ seriously reduce tiie efficiency of the cellular 
a. 364-800, andR. Roy, ct al., **Mctiiods and Arrangements system. An AT&T smdy (L Whitehead, "CeUular System 
for Signal Reception and Parameter Estimation," U.S. Pat Design: An Bnerging Engineering Discipline," IEEE Com- 
No. 4,965,732, 7/1987, U.S. Q. 364^60, TTie arrays used nmnications Magazine.Vol. 24, No. 2, February 1986, p. 10) 
therein, however, are required to possess a special structure, ® concluded tiiat "irregular traffic, terrain, and growth situa- 
te,, sensors occur in pairs of identical elements. The present ^^^^ lin^t spectrum efiBdency of orthodox [cellular 
invention is not limited to tiie use of such specialized array designs] to about half the ideal". 

structure. aspect of this invention overcomes the problem of 

area coverage. By appropriately processing the outputs of 

SUMMARY OF THE INVENTION ^ multiple antennas at the base stations, an increase in effec- 

The present invention is directed to a method and appa- tive receiver gain is adiieved and signals of significantiy 

ratus for increasing capacity and improving quality of wire- lower power than those receivable in the conventional 
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devices arc detected and capable of being processed. This sensitive business transactions as well as many government 

directly mitigates the problem of signal drop-out to a large users. Cellular operators are reaHzing that some positive 

extent Rirtheimore, with cooperating base stations^ several solution must be found (G. Calhoun, op. cit). The root of the 

base stations can service the same geographic area during problem is that in current systems, the signals are transmit- 

periods of peak usage by dynamic allocation of channels 5 ted by con-directioDal antennas as uniformly as is possible 

among base stations, thereby eliminating hot spots when and over the region or sector they serve, and can be intercepted 

where they occur, by receivers located practically anywhere nearby. One solu- 

Flaws in the processing of calls are a major concem to the tion to this problem is encryption. However, this requires 

cellular industry. The basic problem arises due to the fact either analog-to-digital-(de-)encryption-to-analog hardware 

that calls must be transferred in a process termed hand-off lo at both the cell site and the mobile unit, or conversion to a 

from one base station to another as the mobile unit moves new digital standard, both of which are rather costly solu- 

from one cell to an adjacent cell. The problem with current tions. 

cellular systems is that the location of the mobile unit is Another aspect of this invention provides a significant 
unknown and deariy therefore neither is its direction of improvement in maintaining privacy. Utilizing knowledge 
motion (or for that matter even whether it is moving or 15 of the location of the intended receiver, the base station 
stationary). Without this information, the cellular system has transmitter is designed so as to transmit the intended signal 
no idea to which cell the hand-off should be performed essentially in that direction only. By transmitting the signal 
Current systems rely solely on the received power levels to in only one direction, eavesdropping is mitigated to a large 
ascertain whether to attempt a hand-off, and to which cell the extent. To intercept the signal, the eavesdropper must be in 
call or link should be assigned (G. Huensch, et al,, "High 20 the same geographical region, a condition which will occur 
Density Cellular Mobile Radio Communications," U.S. Pat rarely in practice. The extent to which the transniitted signal 
No. 4,475,010, 27/1983, U.S. CI. 179-2 EB), Due to the from tiie base station to the mobUe unit can be localized in 
aforementioned irregularities in area coverage, there is a space is a direct function of the number of transmitting 
significant probability that the call will be handed to an antennas available. As is well-known in conventional 
inappropriate cell, one sufficiently far away that once the 25 devices such as phased-array antennas, so-called beam- 
mobile unit changes location by a small amount the assign- widths of transmitted energy depend directiy on the antenna 
ment error becomes obvious. aperture and the number and location of the transmitting 

According to some cellular operators, this is a substantial antennas. Thus, system security from the base station to the 

problem. The cellular system in Los Angeles has expert- mobile unit can be easily increased at the cost of increasing 

enced "considerable problems with crosstalk. You get to a 30 the transmitter hardware at the base stations. Although not 

higji elevation, your own signal weakens and you start required in this invention, the same system can be employed 

hearing another conversation. Right after that, you lose the at the mobile unit: employing multiple receive and transmit 

call." (S, Titch, "For PacTel Mobile, Bigger is not Better", antennas to locate the (electrically) closest base station and 

Commumcations Week Jan, 27, 1986, p. 54). The former transmit selectively in that direction. The drawback is the 

director of cellular development for Motorola has stated that 35 significant increase in mobile unit complexity, 

"anywhere from 10% to 25% of the time the system made The lack of compatibility of current analog cellular sys- 

decision errors when a subscriber moved from one cell to tems with digital data transmission is not an issue of major 

another. When the switch made an error it assigned the concem presentiy. Most users are concerned with voice 

subscriber's call to a distant cell site rather than the closest transmission and the currently allocated bandwidths (30 

one. The system would then start serving a different sub- 40 KHz per channel) are sufficient for that purpose. They do, 

scriber on the same frequency in the same cell as the first however, fundamentally limit the amount of data which can 

subscriber. The result was cellular disaster. When this situ- be successfully transmitted to about 10 kb/s theoretically, 

ation occurs, subscribers hear other subscribers conversa- and to about 1200 b/s practically due to die poor quality of 

tions on their diannels. They get cutoff or, if they are lucky the channel. As users* demands increase, so wiU the need for 

[?], the channel gets noisy. This problem happens often 45 high-speed data transmission over the cellular network and 

enough to be infuriating." (M. Cooper, **Cellular Does the current system will have to be revised. 

Work — If the System is Designed Conectiy," Personal In this regard, another aspect of this invention is inde- 

Communicationst June 1985, p. 41) In addition to the pendence of this signal modulation scheme. It works equally 

crosstalk problem, mounting evidence indicates local varia- well with digital or analog modulation of the source signals, 

tions in signal strength cause significantiy higher hand-off 50 In fact, one of the major concerns in applying digital 

rates than predicted based on hard-cell boundaries, and this spread-spectrum techniques in the cellular mobile industry is 

increased load on tiie central switch is cause for concern that that of intersymbol interference from multipath reflections, 

the cellular system capacity may be reduced. This problem is mitigated by the present invention since by 

One aspect of this invention overcomes the problem of employing multiple antennas, the different dircctions-of- 

flaws in call processing. By providing estimates of the 55 arrival associated with different paths from the same source 

locations and velocities of the mobile units heretofore not can be detected, and spatial isolation of the multiple arrivals 

available, intelligent hand-off strategies can be instituted. therefrom performed. A second concern with digital modu- 

This directiy meets the need of the cellular operators to lation is the need to maintain as large a signal-to-noise ratio 

know the location and velocity of the mobile unit. Coupled as is possible to keep bit error rates as low as possible. By 

witii the increased capability to process lower power signals, 60 employing this invention, the strength of received signals at 

the foregoing aspects of the present invention achieve a the base station can be significantiy inoprovcd over existing 

significant improvement in the performance of cellular com- systems for the same amount of transmitted power thus 

munication systems. providing a significant improvement in system performance. 

Privacy is another issue of great concem to the cellular Since in conventional systems the locations of the wire- 
industry. The insecure nature of the current systems (anyone 65 less units are not known, uniform, non-directional (in 
can legally listen to all mobile channels) is a critical factor azimuth) transmission from the cell sites to the wireless 
impacting sales of the system to customers involved in units is the only reasonable strategy. Unique to this 
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inveotion, however, is the ability to estimate the locatioD of 7. the invcntioii significantly deaeases signal degradation 

multiple transmitters in the same channel. Hits information, due to cochannd interference thereby allowing fre- 

heretoforeunexploitable, is osed in the present invention for quencies in adjacent cells to be re-used more 

designing efficient strategies for multiple signal cochannel frequently, further inaeasing system capacity, 

transmission from the ceU site to tiie wireless unit WeU- s g. mobilfc unU implementation of the invention can be 

known in the conventional systems is the design of antenna ^.^ aforementioned advantages 

arrays to selectively transmi energy m ij«m-bed irectons ^ J^^^ ^ ^ 

zs A ^ction of frequency (H Rosen, TTio^ the advantages above have been described in the 
ellitc Comraunication System, U.S. Pat No. 4,972,151, * * r . i - ^ up 
9/1985, U.S. CL 342-354). As an unexpected result of this ^<^^]^^ ^^^^ss communK^tions, there are a number of 
invention, spatiaUy selective transmission of multiple ^° apphcaUons m othojireas. This mvention, for example, c^^ 
cochannel signals from cell site to wireiess units is made "sed as a diagnostic measuremeat device for ascertainmg 
possible. In addition, the amount of power transmitted in the quaEty of cell site coverage. Herein, selective transmis- 
directions other than that of the intended receiver is sion is not required; the receive system is transported 
minimized, further mitigating the problem of cochannel through the coverage area and the strengths and directions- 
interference. Another unique aspect of the present invention of-anival of signals transmitted from the base station are 
is the design of robust techniques for performing this task. monitored. There are no known systems currently available 
In sunmiaiy, this invention addresses key issues and for performing this function. The information thus obtained 
problems facing the cellular mobile conmiunications indus- is important in assessing the quality of service from pro- 
try as well as other wireless communication networks by posed cell site locations as well. Further objects and advan- 
essentially restoring the property of wireline service, that of 20 tages will become apparent from a consideration of the 
point-to-point communication, lost when wires are elimi- drawings and ensuing detailed descriptions, 
nated in favor of wide-area (omni-directional) transmission 

and reception of (electromagnetic) radiation. No attempt is BRIEF DESCRimON OF THE DRAWINGS 
made in conventional techniques to: 

1. exploitinfoimationcollectedby an array of sensors for 25 1 is a diagram of conventional multiple wireless 
the purpose of detecting and estimating the location of units successfiiUy transmitting and receiving on different 
multiple signals on the same (frequency) channel at the channels. 

same time, FIG. 2 is a graphic illustration of cochannel interference 

2. simultaneously estimate aU transmitted signals, or resulting from multiple wireless units transmitting on the 

3. use spatial informatioD to simultaneously selectively 30 same channel, a critical factor in limiting the capacity of 
transmit different signals to one or more users on the current wireless communication systenas. 

same (frequency) channel ^ FIG. 3 is a graphic iUustration of cochannel interference 

Tlie foregoing processes are unique to this mvention and resulting from broadcast transmission of multiple signals on 

yidd useful new and unexperted results m wu^less com- ^^^^^^ ^^^ ^^ ^^^^^ ^ ^^^^^^ 

mumcaton networks. Although ttie improvements achieved 3^ J communication 

by the invention may mcrease hardware complexity, such g^gT^Ir 

costs are easily offset by the attendant improvement in sysiems. 

performance and capacity. Furtiiermore, since the invention FIG, 4 is a block diagram of the SDMA system success- 
need not be employed at the mobile units, the cost of fully receiving and transmitting multiple signals in one 
increasing the quality and capacity of current wireless channel in accordance with the invention, thus achieving an 
networks can be kept to a minimnTn^ though further ^ inacase in capacity by allowing multiple users to access one 
in^rovement in system performance can also be realized by channel simultaneously. 

mobile unit implementation of the invention. FIG. 5 is a breakdown of the SDMA signal processor 

Accordingly, this method and apparatus has the following (SDMAP) in accordance with the invention, 

advantages over current technology: piG. 6 is a graphic illustration of multiple cochannel 

1. tiie invention will allow simultaneous use of any signal reception at the central site in accordance with the 
conventional (frequency, time or code) channel by invention, 

multiple users, none of which occupy the same location j^^^ breakdown of tiie SDMA multi-channel central 

in space, thereby increasing the capacity of current g.^^ receiver in accordance with tiie invention. 

wireless information networks, ^ ^ iUustration of multiple cochannel 

2. the invention provides for fradong of mobile sourc^, ^. transmission from the central site in accordance with 
mitigating the hand-off and signal mangement prob- invention 

lems present in the conventional mobile cellular com- „^ " c^^xma 1. 1 ^1 

rmmication systems , ^ ^ breakdown of tiie SDMA multi-channel central 

3. the invention is independent of tiie particular signal 55 transmitter in accordance wrth the mvention. 
modulation type and tiierefore compatible with current I^G. 10 is a graphic iUustration of multiple SDMA 
and future modulation schemes in wireless communi- processors employed to increase base station capadty in 
cation systems, accordance with tiie invention. 

4. tiie invention provides improved signal quality at both FIG. 11 contains DOA tracking and signal copy results for 
tiansmitters and receivers, 50 nearly coincident moving FM transmitters in a severe 

5. tiie invention provides for improved communication Rayleigh fading environment 

security by transmitting signals only in preferred direc- FIG. 12 iUustrates DOA tracking of FM tiansmitters 

tions thereby limiting tiie amount of unintentional crossing tracks in a severe Rayleigh fading environment, 

radiation, FIG. 13 iUustrates the compatibiUty of the SDMA concept 

6. the invention aUows a decrease in tiansmitter power to 65 with proposed CDMA technology, successfully locating and 
be effected at the ccU site by directive tiansmission spatially demultiplexing three spread-spectrum digital trans- 
while stiU improving signal quaUty, mitters. 
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output of the conventionaJ multi-channel 
ou^ut of the conventional multi-channel 



FIG. 14 illustrates the effectiveness of the lobust SDMA 
spatial multiplexing scheme* unique to this invention, for 
directive transniission of signals to wireless receivers on the 
same frequency. 

REFERENCE NUMERALS IN DRAWINGS 

20. mobile unit 1 transmitter and receiver 

22. mobile unit 2 transmitter and receiver 

24. mobile unit d transmitter and receiver 

26. conventional multi-channel receiver 

28. channel 1 output of the conventional multi-channel 

receiver 
30. channel 

receiver 
32. channel 

receiver 

34. channel 1 input to the conventional multi-channel trans- 
mitter 

36. channel 2 input to the conventional multi-channel trans- 
mitter 

38. channel d input to the conventional multi-channel trans- 
mitter 

40, conventional multi-channel transmitter 
42. conventional multi-channel receivers 
44. conventional multi-channel receiver outputs 
46, spatial demultiplexers 

48. Spatial Division Multiple Access signal Processor 

(SDMAP) 
50. spatially demultiplexed signals 
52. signal demodulators 
54. demodulated signals to switching network 
56. wide area network 
58. switching network 
60. signals from switching network 
62. signal modulators 
64. modulated signals to be transmitted 
66. spatial multiplexers 

68. spatially multiplexed signals to transmitters 
70. conventional multichannel transmitters 
72. central controller 
74, spatial multiplexer control signals 
76. spatial demultiplexer control signals 
78. central controllcr/SDMAP communication link 
100. spatially combined signals received at base station 
102. multi-channel receiver for antenna 1 
104. multi-channel receiver for antenna 2 
106. multi-channel receiver for antenna m^ 
112. channel 1 output from receiver 1 
114. channel 1 output from receiver 2 
116. channel 1 output from receiver nv 
120. SDMAP and spatial demult4)lexer 
122. spatial demultiplexer output 1 
124. spatial demultiplexer output 2 
126. spatial demultiplexer ou^t d 
132. signal 1 input to channel 1 spatial multiplexer 
134. signal 2 input to channel 1 spatial multiplexer 
136. signal d input to channel 1 spatial multiplexer 
138. SDMAP and spatial multiplexer 
142. signal input to transmitter 1 channel 1 
144. signal input to transmitter 2 channel 1 
146. signal input to transmitter m^. chaimel 1 



166. signals to source tracker from data compressor 
168. signals to parameter estimator from signal detector 
170. parameter estimator 
172. signals to source tracker from parameter estimator 
5 174. source tracker 

176. source tracker outputs 
178. spatial demultiplexer controller 
180. spatial multiplexer controller 
182. tracker outputs to central controller 
10 184. central controUer signals to SDMAP 
190. base station 1 

192. base station 1 link to base station supervisor 
194. base station 2 

196. base station 2 link to base station supervisor 
15 198. base station n^ link to base station supervisor 
200. base station n. 



25 



30 



35 



40 



152. multi-channel transmitter for antenna 1 
154. multi-channel transmitter for antenna 2 
156. multi-channel transmitter for antenna ] 
160. data compressor 
162. signals to signal detector from data compressor 
164. signal detector 



202. SDMA processor for channel 1 
204. SDMA processor for channel 2 
206. SDMA processor for channel n 
20 220. base station supervisor 

DETAILED DESCRIPTION 

FIG. 1 shows an example of current wfreless communi- 
cation networks, \Wrclcss transmitter/receiver units (20^2, 
24)j for the purposes of illustration shown as vehicular 
mobile units, are assigned to distinct (frequency) channels 
and thereby allowed to communicate simultaneousiy. A 
multi-channel receiver (26) exploits the fact that they are on 
different frequency channels to correctiy sq)arate the signals 
(28,30^2) which are then subsequently demodulated and 
passed along to the rest of the networic A multi-channel 
transmitter (40) transmits signals (34,36^8) to the wireless 
units (20^22^) in another set of distinct frequencies. For 
example, in current cellular mobile communication systems, 
mobile units receive transmissions from base stations in 
channels 45 MHz above those frequency channels they 
transmit information to the base stations. This allows for 
simultaneous transmission and reception of information at 
both the base station and mobile units. 

HG. 2 shows a disadvantage of current wireless commu- 
nication systems. Wireless units (20^,24) transmitting on 
the same conventional channel (the same carrier frequency 
fci in tiiis diagram) can not be resolved at the receiver (26) 
^5 due to the fact that there is no way in current systems to 
distinguish one signal from the other when they share the 
same channel. The receiver output (28) is a combination of 
all signals present in the channel even after down- 
conversion to baseband frequency j^^,. 

FIG. 3 shows a similar disadvantage of current wireless 
communication systems with respect to communication 
from the base station transmitter (40) to the remote receiv- 
ers. The function of the multi-channel transmitter is to 
up-convert signals from baseband frequency to one of the 
multi-channel carrier frequencies for transmission to the 
mobile unit. Wireless units (20^2,24) on a particular chan- 
nel (the same carrier frequency f^i ^ ^ diagram) receive 
a combination of multiple signals transmitted from the base 
station transmitter (40) in that frequency channel (34). This 
is due to the fact that there is no method in current systems 
for preventing all signals transmitted in the same frequency 
channel from reaching aU receivers in a given cell or sector 
thereof set to receive signals in that particular channel. 
Signals received at the wireless units are combinations of all 
65 signals transmitted in that channel 

FIG. 6 is an illustration of the method used by this 
invention to overcome the aforementioned multiple signal 
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recqidoD problem at one or more base stations. Multiple outputs of the spatial demultiplexers (50) are, in one 

signals &om wireless units (20^2^) transmitting in the embodiment, demodulated digitally and ccnveited to analog 

same channel are received by an array of sensors and for transmission through the switching network (58), and in 

receivers (42). These cochannel signals are spatially demul- another embodiment, converted to analog prior to demodu- 

tiplcxed by a spatial demultiplexer (4d) which is controlled 5 lation. In yet another embodiment of this invention, AID 

by a Spatial Division Multiple Access signal Processcff conversion of the analog receiver outputs (44) is performed 

(SDMAP) (48). Hic demultiplexed signals (50) are then sent the SDMAPs, and analog receiver outputs (44) are sent to 

to signal demodulators (52) as is weU-known in prior art demultiplexers (4d) where digitally controlled analog 

FIG. 8 is ajQ iUustration of the method used by this weight-find-sum circuits spati&lly d^iiultQ>lex the Analog 

invention to overcome the aforementioned multiple signal k, receivear outputs (44) and analog ouq)uts (50) are sent to 

reception problem at the mobile wireless unit. Multiple ^^^^ demodulators (52). 

sipials («) from signd modulators assumed therein as all Q^^y^ a function of the SDMAP (4S) is to calculate 

bemg in the same frequency channel for lUustrative appropriate control signals for the spatial demultiplexer (4<) 

purposes are appropiuidy combined by a q)atial mulb- nmltiplexa: («<S) by processing the information 

p «er (66) undar conttol of the SDMAP (48) so as to Zltichanel re^Vers (42) and information 

''^ts'^J!^^''^ mt^«ence at fte wd«s umts ^ ^ ^^^^^y^^ S^^^ 

^0,22.24). TTjese signals (68 are sent to multichamiel ^^^^^ ^ information to the 

transmitters (70) andsubsequenUy transimlte ^^j^^ ^^^^^^ ^^2) for use in channel assignment and 

antennas to wireless umts (20.22,^) As indicated in the inteUigenthand-off. A detailed description of the SDMAP is 

illustration, by appropriate design of the spatial multiplexer, cnven below 

wireless unit (20) receives none of the signal being trans- ^ „ ..." ... , ... . 
mitted to units (22) or (24), and similarly for the ofter two Spatial demnlttplexers (46) demultiplex the outputs (44) 
units. In conjunction with FIG. 6, a pluraUty of full-duplex «f the multichannel receivers (42). This fimction is pa- 
links are hereby established. The capability to establishmore formedfor each (frequency) receive channel assigned to the 
than one full-duplex link simultaneously in the same ^ ^^U In one einbodiment, in each channel, the signals 
(frequency) chamiel is unique to the SDMA invention. W are appropnately combined by the spatial demultiplexer 

HG. 4 shows a block diagmm of one embodiment of an to prov^oneovrtput for each signal preset 

niN-»# A ^ f 11 • • ,1*; 1^ (CI in FIG. 7). Herein, appropnately combined is defined to 

SDMAsysh^successfuUy «<»ivmgmultplcs:^^^^^^ be combined so that the^nkl from each wireless unit in a 

channel and transimtting multiple signals in another channel , , * w ^ ^ *u . i 

u • j-ff * *• 1 u 1 ^ru channel appears at the appropnate output of the spatial 

by using different spatial channels. The intent of the figure 30 . 1^ 1 r™ • • rt' *' *- 

. * - J* * * u- A * *u demultiplexer. This is a umque aspect of this invention. 

IS to indicate that these messages are broadcast on the same ^ ^ ^^^^ 

(frequency) diannels, from the wireless units to the base- '"le outputs (50) of the spatial demultiplexer (46) for a 

station at f., and from the base station to the wireless units particular channel are the separated signals transmitted from 

at f^, at the same time. This is a situation heretofore not the wireless units to the base station in that channel, and are 

aUowcd since the messages interfere with each other in 35 '^^^ ^ deinodulators as is done in current system. The 

current systems as indicated in FIG. 2 and HG. 3. Sipals demodulated signals are then routed through a switching 

transmitted in the same channel by wireless units (20^2,24) i^etwork (58) to their a^Jropriate destination as is cuirentiy 

are received at the base station by multiple antennas. The done, 

output of each of the antennas is sent to a multichannel Signals destined for the wireless units arc obtained from 

receiver as is the practice in current systems for a single 40 the same switching network (58) and directed to signal 

antenna. The antennas can be individual antennas or a modulators (62) as in done in cuircnt systems. Modulated 

multiple-feed single-dish antenna as is weE-known. Herein baseband signals (64) are sent to spatial multiplexers (66) 

each feed of a multiple-feed single-dish antenna is referred where they are appropriately processed as directed by the 

to as an antenna. SDMAP (48) for transmission to the wireless units. In this 

The multichannel receiver takes an antenna input and has 45 illustration, these wireless units are assumed to be the same 

one output for each frequency channel which it is capable of as those whose signals were received in the receivers (42). 

processing. For exanqjle, in current analog cellular systems, This need not be the case and is not a restriction of the 

the receiver consists of a bank of bandpass filters, one such current invention; they arc herein the same for illustrative 

filter tuned to each of the frequency channels assigned to that purposes only. 

base station. In one embodiment of this invention, one such 50 Multichannel transmitters (70) similar in structure to the 

receiver is assigned to each antenna as shown in FIG. 7 receivers (42) are employed, there being one transmitter for 

(102,104,106). In another embodiment, several antennas are each of the m^^fransmitting antennas as shown in FIG. 9 

switched via a high-speed switching circuit to a single (152,154,156).^ch transmitter appropriately combines the 

receiver The output of the multichannel receivers for a outputs of each charmel assigned to the base station for the 

particular (frequency) channel is a plurality of signals (112, 55 purpose of transnaission of the signals through the associated 

114,116), one signal from that channd for each antenna/ antenna to the wireless units as in cuirent systems, 

receiver pair. These signals are processed as a group by the The function of the SDMAP/spatial multiplexer (138) 

SDMAP/Spatial Demultiplexer (120) so as to recovCT the shown in FIG. 9 is to multiplex one or more signals 

original transmitted signals (122,124,126). Though the dia- (132,134,136) into a particular channel (CI in FIG. 9), but 

gram iir^jlies that a single SDMAP and spatial demultiplexer 60 different spatial channels. The SDMAP/spatial multiplexer 

is dedicated to each channel, in another embodiment several (138) appropriately combines the signals (132,134,136) and 

channels are multiplexed onto a single SDMAP and spatial provides one ou^ut for the particular chaimel (CI in FIG. 9) 

demultiplexer. in each transmitter (152,154,156). Herein, appropriately 

Referring back to FIG. 4, in one embodiment, receiver combined is defined to be combined so that each wireless 

outputs (44) are digitized after down-conversion to baseband 65 unit receives only the signal intended for it. No other signals 

in the multichannel receivers (42) and transmitted in digital arrive at that particular wireless unit receiving in that 

form to SDMAPs (48) and spatial demultiplexers (46). The (frequency) channeL This is a unique aspect of the invendon. 
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Spatial multiplexing is pcrfonncd for each channel (CI, Filtering wi^ Real-Time Applications, Springer- Vcrlag, 

C2» . , . , Cn in FIG. 9). In one embodiment, a separate spatial 1991), can be used to exploit these and similar properties. In 

multiplexer is provided for each cbanneL In another these and similar embodiments, the function of the spatial 

embodiment, the multiplexing task for several channels is demultiplexer (46) is assumed in the SDMAP (48), and the 

perfoimed by the same multiplexer hardware. If the signals 5 outputs of tiie SDMAP (7<>) are the spatially demultiplexed 

(64) from the signal modulators (62) are analog, in one signals to be sent to the demodulators, 

embodiment the spatial multiplexers (66) are composed of Referring again to HG. S, data compression (160) is 

digitally controlled analog components. In another performed to reduce the amount of data, and in one embodi- 

embodiment, the signals (62) are digitized if necessary, ment consists of accumulation of a sample covariance 

appropriately combined in the spatial multiplexers (66), then 10 matrix involving sums of outer products of the sampled 

sent to the multichannel transmitters (70) for D/A conver- receiver outputs in a particular diannel. Hereafter, these 

sion and transmission to the wireless units. sampled outputs are referred to as data vectors, and there is 

The Spatial Division Multiple Access Signal Processor one such data vector at each san^le time for each of the 

(SDMAP) channels assigned to a particular base station. In another 

FIG. 5 shows a breakdown of a Spatial Division Multiple 15 embodiment, the conpresscd data are simply the unproc- 

Access signal Processor (SDMAP) (48). The function of the essed data vectors. If I and Q signals (44) are output from the 

SDMAP includes determining how many signab are present reccivas, each data vector is a collection of m, coiiq)lex 

in a particular channel, estimating signal parameters such as numbers, one for each of the m^ receiver/antenna pairs, 

the spatial location of the transmitters (Lc., directions-of- In a third embodiment, data con^iression also includes 

arrival DOAs and distance from the base station), and 20 using known signal information such as training sequences 

determining the appropriate spatial demultiplexing and mul- present in wireless digital systems (D. Goodman, "Second 

tiplexing schemes. Inputs (44) to the SDMAP include out- Generation Wireless Information Networks," IEEE Trans, of 

puts of base station receivers, one for each receiving Veh. Tech., Vol. 40, No. 2, May 1991) and mobile unit 

antenna. In one embodiment, the receivers perform quadra- transponder responses in current analog systems to calculate 

ture detection of the signals as in current systems, in which 25 time-of-arrival (TOA) of a distinct periodic signal feature, a 

case there are in-phase (I) and quadrature (Q) components parameter contairung valuable information related to the 

(signals) output from each channel behind each antenna. In distance between cell sites and the wireless transmitter 

another embodiment, a single down-converted component, I which is exploited in this embodiment, 

or Q or any combination thereof, is used. In one Compressed data (162) are passed to a signal detector 

embodiment, the receivers digitize the data before passing it 30 (164) for detection of the number of signals present in the 

to the SDMAP. In another embodiment, digitization is chanael. In one embodiment, statistical detection schemes 

performed in the data compressor (160) as aforementioned. are employed in conjunction with information from a SDMA 

In one embodiment of the invention, the SDMAP accom- controller (72) to estimate the number of sources present in 

pushes its task by first obtaining estimates of important the channel. This information and the (compressed) data 

signal related parameters such as their directions-of-arrival 35 (168) are sent to a parameter estimator (170) where esti- 

(DOAs) without exploiting temporal properties of the signal. mates of signal parameters including those related to the 

Hus is appropriate, for example, in situations where analog source locations (e.g., DOAs and range) are obtained, 

modulation schemes are employed and there is little is Location-relatwl parameter estimates (172) are passed to 

known about the signal waveform. In a second embodiment, a source tracker (174). In one embodiment the function of 

known traiiung sequences placed in digital data streams for 40 the source tracker is to keep track of the positions of each of 

the purpose of charmel equalization can be used in conjunc- the transmitters as a function of time. TTus is implcmwited 

tion with sensor array information to calculate signal param- by known nonlinear filtering techiuques such as the afore- 

eter estimates such as DOAs and signal power levels. This mentioned extended Kabnan filter (EKF). In another 

information is then used to calculate appropriate weights embodiment, velocities and accelerations of each of the 

(76) for a spatial demultiplexer implemented in this embodi- 45 wireless uruts in a particular chaimel are tracked as well, 

ment as a linear combiner, i.e., a weight-and-sum operation. Inputs to the EKF in one embodiment include the DOAs and 

In a third embodiment, TOA-related parameters from the TOAs from the local base station. In another embodiment, 

parameter estimator are used in conjunction with signal DOA and TOA measurements from other nearby cell sites 

conelation parameters to ascertain which signals are multi- also receiving transmissions from the mobile units are 

path versions of a common signal. Relative delays are tiien 50 incorporated along with known locations of the cell sites to 

calculated such that the signals can be coherentiy combined, further improve ttie estimation accuracy of the EKF as is 

thus further increasing tiie quality of the estimated signals. well-known in prior art The tracker (174) outputs are sent 

The ability to exploit sensor array information in this along with the (compressed) data (176) to a spatial demul- 

manncr is unique to this invention. tiplexer controller (178), to control the function of the spatial 

However, in another embodiment of this invention, the 55 demultiplexer, and to a spatial multiplexer controller (180) 

function of the spatial demultiplexer is performed in con- to control the function of the spatial multiplexen 

junction with the estimation of other source parameters such SDMA Controller 

as the DOAs. As an example of one such embodiment of this FIG. 10 displays a SDMA controller (72) which super- 
type, the constant modulus property (i.e., constant vises channel allocation, and a plurality of SDMA systems 
aiiq)liftjde) of various communication signals such as digital 60 (202,204,206). As aforementioned, each SDMA system 
phase-shift-keyed (PSK) and analog FM waveforms can be receives signals (44a.44&,44c) from the multichannel 
exploited along witii properties of the array of receiving receivers (42) and sends signals (68o,68i?,68c) to tiie mul- 
antennas to simultaneously estimate the source waveforms tichannd transmitters (70) for transmission to die wfreless 
as well as their DOAs using multichannel constant-modulus units. The SDMA systems also conmumicate (tracking) 
algorithms (CMA) which arc well-known in the prior art 65 information (182a,1826,182c) as aforementioned to the 
In another embodiment, extended Kalman filters, also SDMA controller and receive information (182<z.l82i>,182c) 
well-known in the prior art (C. Chui and C. Chen, Kalman from the SDMA controller. Not shown in this illustration is 
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a link between the base stations and their access to a wide FID. 12 is a continuation of HG. 11 illustrating the 

area network through a switching network. Though such capability of the invention to simultaneously track multiple 

lintrs are present in cuirent cellular mobile networks and transmitters in the same channel where the trajectories cross, 

wireless LANs, they are certainly not required in this At the midpoint of the estimation interval, the transmitters 

invention. Point-to-point communication between wireless 5 are at the same DOA. As is easily seen, the SDMA system 

units through the base station is possible without entering a tracks the DOAs of the transmitters successfully. The ability 

wide area network. to track intersecting trajectories of cochannel transmitters 

The function of the SDMA system is performed for each from DOA measurements made by an array of sensors is 

channel (202^04^06), denoted CH 1, CH 2, . . . , CH n in unique to this invention and has not been accomplished in 

FIG. 10, allocated to a base station for reception. In one lO current wireless systems. 

embodiment, there is a separate SDMA system for each FIG. 13 illustrates the cQn:q)atibility of the SDMA concept 

channel. In another embodiment, several channels are pro- with proposed CDMA tedmology. Three sources at 20%40*', 

cessed in the same SDMA system. and 60" with respect to the line axis of a lO-dcment uniform 

An objective of the SDMA controller (72) is to prevent linear array of omni-directional antenna elements are simu- 

wireless units from becoming coincident in (frequency or 15 lated. The baud-rate rates are 1 MHz, 1 MHz, and 500 KHz 

code) channel, time, and spatial (location) space. As respectively, and the effective signal-to-noise ratio (SNR) is 

required, the controller instructs the wireless units to change approximately 0 dB. The upper plot shows the output of the 

to different (frequency or code) channels via standard mcs- first antenna element, and the SNR is clearly seen to be 

saging schemes such as one present in current wireless nearly 0 dB, i.e., the signal and noise amplitudes are nearly 

systems. 20 equal. The lower four smaller plots show the three spatially 

In one embodiment, SDMA controllers at various cell demultiplexed signals and the angle of the ou^ut of the first 

sites (190,194,200) send tracking and frequency allocation antenna for comparison. They clearly indicate the ability of 

information, in addition to other relevant source parameters the SDMA system to not only spatially demultiplex the 

such as signal power, concOTiing all the wireless units in CDMA digital transmissions, but also indicate the peifcff- 

their cell (192,196,198) to a base station supervisor (220), 25 mance improvement achievable, Tlicrc is roughly a factor of 

For example, in cellular mobile communications, the super- 10 improvement in spatial demultiplexer output SNR as is 

visor is the MTSO. This information is used to mitigate the quite evident. The DOA estimates were based on only 200 

aforementioned hand-ofif problems present in cuirent wire- snapshots, and not only was the number of signals (three) 

lesssystems. With knowledge of the locations and velocities correctly detected by the SDMA detector, the estimated 

of all the transmittars and knowledge of the areas covered by 30 DOAs were all within 0.5** of the trae values. The cq)ability 

each of the cell sites, efficient and reliable hand-off strategies to obtain estimates of such quality, and to spatially deraul- 

can l>e inqjlemented, tiplex qnread-spectrum digital signals in these cochannel 

In another embodiment, the function of the SDMA con- interfering environments is unique to this invention. 

troUer includes relaying to each base station the locations FIG, 14 illustrates the improvement of the SDMA robust 

and channel assignments of cars in neighboring cells. This 35 spatial multiplexing scheme over conventional techniques, 

information is used in the spatial multiplexer and demulti- In the simulation, three transmitters were located at 40*, 50* 

plexer controllers in the SDMAP to improve the pcrfor- and 90* respectively with respect to tfie line axis of a 

mance of the spatial multiplexers and demultq)lexers. Fur- 10-element X/2-spaced uniform linear array. The estimated 

thex improvements in capacity are also realized herein by directions of arrival based on 1000 data vectors were within 

allowing dynamic allocation of receive and fransmit chan- 40 0.05° of the true values, and spatial multiplexing weight 

nels among the various cell sites and mobile units. The vectors were computed on the basis thereof. The illustration 

abOity to track multiple transmitters in wireless communi- shows the results of spatial multiplexer design for transmis- 

cation networks and the significant improvements made with sion to the receiver at 90*; a design objective being the 

regard to system capacity and quality are unique to this minimization of power in the direction of the receiver sat 40* 

invention. 45 and 50*. The superiority of the SDMA robust spatial mul- 

Simulation Results tiplcxcr ovct the conventional deterministic multiplexer 

FIG. 11 illustrates the capability of the invention to which is prior art, is clearly manifest 
simultaneously track multiple transmitters in the same 

channel, and to spatially demultiplex the received signals to OPERATION OF THE INVENTION 

estimate the transmitted waveforms individually. The so u^gnitlons 

cmit850MH2.Tl,ItwoFMtransnuttmarenio!vingtoward ^ ^ with which (mobUe) w^dcss umts^aem 

each other and actuaUy cross paths, i.e., the DOAs are at one P^^^) coinmumcate. Base stabo^ are 

point. durtogtbelnter^al the saiBcAseyeieRayleigh fading « toin wtrelcss umts ody m tteu they often hwc defeated 

^viromnenT is siimilated with a fade rate in excess of 100 ^f^no"" ^ a broadband wide area dwtnbuUon 

H2.Hiereceiveroutputs are processed in blocks of 400data ^J^f^ through which many signals can be transmitted 

vecton (0.05 sec of data sai^pled at 8 KHz). In spite of the simultaneously TTus is not a reliction of the cuirent 

fact fliat the transmitters arTless than 2' apart at 1.7 sec, «»vention as aforementioned. The term chaimel is us«l t» 

approximately 30 m separation 1 kmftom the base station, 60 <i«"°f the convenUonal channeMfi«quency^ t^ 

ae individu^ signal waveforms are accurately recon- <=<f ) ^ «>n*ination th^eof. The teim spatial ch^d 

stiucted as shown in the lower iUustration. This figure t° the new concept umque to the present mvention. 

clearly manifests the efl&cacy of the invention as such Notation 

performance has not been achieved in cunent systems. The Within the region served by a base station, users of the 

ability to separate cochannel sources in close proximity to 65 wireless system send signals to and receive signals from that 

one another and to successfully spatially demultiplex the base station. Denote the individual baseband user signals by 

received signals is unique to this invention. s^COf, 9/, t) where 
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a>i, i=l, . . . , n» denotes the i'* of n channels, and noay with different configurations and different operating fre- 
denote, for exan^le, a frequency channel in a FDMA quencies. However, in systems where reception and trans- 
system, a frequency-time slot in a FDMA/TDMA mission need not occur simultaneously, the same array could 

system, or a frequency channel and a code in a FDMA/ serve as both the receiving and transmitting antenna array, 

CDMA system, 5 Ftnthermore, the invention does not require transmission 

ey,j=U. ..,di, denotes the direction to the j*^ of d, users, andreception to be on separate frequencies. 

using channel cO;, and In this invention, multiple users can be allocated to each 

t is a time index. channel (Of. The i* ou^ut of the multichannel receiver 

Hiese baseband signals are the outputs of signal modulators (receiving the signal from the k''* of m. antennas) has the 

which are appropriate for the modulation convention of the jq following form: 
system as is done in current state-of-the-art. The inputs to 

these modulators are the messages users wish to send over di (i) 

the network. There is no restriction on the individual mes- *i(Q)i>0 = .2 ai(ofl&9/)jt(av,e/,r>+nt'(r), 
sages; they can be digital or analog, data or voice. These 

baseband signals are up-converted, e.g., used to modulate an 15 where 

RF carrier, and the resulting signals are broadcast by the ajtC©;, 6/) is the gain and phase response of the k^ 

users omni-directionally in the current state-of-the-art antenna and multichannel receiver, for the i'* channel to 

In the cunent state-of-the-art, a different channel, o,-, is a signal arriving from G and 

allocated to each concurrent user on which they transmit ^n unwanted noise term which incorporates 

signals to the base station. In current practice, a second 20 imperfections in the antennae and receiving equipment, 

channel is assigned for receiving information from the base interfering sources, and noise, 

station. As is current practice, when auscr's requirement for CoUecting the i"^ ou^uts of the m^ multichannel receivers^ 

the channels ceases, they are reassigned (receiving the signals from the m, antennas) in a vector, the 

The signals in the various channels are simultaneously foUowing equation is obtained: 

received by the base station and the function of the receiver 25 

is to demultiplex and down-convert the inputs to baseband (2) 

signals, s,(C0i. t)> ■ • • > s^ca„, t). Such a receiver can be *,((0(,f)= l a,((i)s,eyv(coi,9//)+n'(0 
viewed as having one input and n outputs. A receiver that 

performs this function is herein referred to as a multichannel & °»ore general setting, the number of multichannel receivers can be 

receiver. This is graphically illustrated in FIG. 1. 30 switching the oa^uts of the antennas to a smaller number of 

Analogously, the baseband signals which arc transmitted ^here 

from the base station to the users are denoted s^Cco,-, 6/, t) , v r > v . ..-r 

where ^ x;(co,, tHXi(o);» t) 5U,(co.> t)]^, 

CO;, i=l n, denotes the i'* of n channels, and may ^j^^^' %'McCi((Oi, Bf), . , 

denote, for example, a frequency channel in a FDMA 35 ^ (t)> ... * ^m'i^)] • 

system, a frequency-time slot in a FDMAADMA The discussion above concerns the mathematical descr^>- 

system, or a frequency channel and a code in a FDMA/ signals received at the base station in the SOMA 

CDMA system, and system. The equations describing transmission from the base 

e/, j=l, . . . , df, denotes the direction to the j'" of d,- users ^ SDUA system have much the same structure, 

using channel 03^. 40 transmitting array is composed of m. transmitting 

The baseband signals in the various channels arc inputs to elements. The modulated signal input to the 1:'* transmitter 

the transmitter which up-converts and multiplexes the sig- channel, (0„ is denoted %^ (co.-, t). This signal enters the 

nals for transmission. Such a transmitter can be viewed as ^ transmitter, is spatially multiplexed with the other 

having n inputs and one output A transmitter that performs channels, up-converted to the carrier frequency, and trans- 

this function is herein refcired to as a multichannel trans- 45 ^ antenna. Due to ttansmitter and antenna 

mitter. This is graphically illustrated in FIG. 1. characteristics, the baseband sisal in channel co^, as trans- 

For the purposes of the ensuing discussion, the numbex of antenna is a frinction of the direction in which 

users sending information to the base station is assumed to ^ broadcast in the medium 

be the number of users receiving information from the base kr a ^ **/ qw */ \ 

station. This is not a requirement of the invention. 50 t<»*> ')^^ (c^* 9)X^ (co„ t), 0) 

Furthermore, the n channels allocated to a base station are, where ol *((Di, 6) denotes die gain and phase characteristics 

for illustrative purposes, assumed to be assigned in pairs, of the antenna and transmitter for the i"* channel as a 

one for transmit and the other for receive. This is also not a frinction of the direction G. Collecting the i''' inputs to the m*^ 

requirement of the invention. In fact, in one embodiment of transmitters (feeding the nu antenna) in a vector, and adding 

the invention, fewer base station receive (user ttansmit) 55 together the contributions rrom all the baseband signals in 

channels are allocated in favor of more base station transmit charmcl ©i, the following equation is obtained: 
(user receive) channels leading to a possible increase in 

system capacity for a fixed number of channels. The capa- (4) 

bility to achieve this increase in capacity is another unique y/,(ta,*»B,f) = yfj<at,9,t) = a,^»(coi,e>T,^((i]E,/), 

aspect of the invention. 60 

SDMA— The Invention where 



Consider a base station comprised of a collection of m^ 3iJoJi,t)=[Xi(co„ t), . . . , X^tji^^i- ^)]^^ 

antennas for tiie reception of incoming signals. Such a a/^(co,> e>=[ai(a}i, G) OLmtX^i* 6)]. 

collection is herein referred to as a receiving antenna array. Different channels are from this stage treated separately. 

Also available is a collection of m^ antennas for signal 65 The same processing (cf. FIG. 4) takes place for each 

transmission, herein referred to as a transmitting antenna channel, CO,. Thus, the index i is suppressed in the following 

array. In general, these are two physically different arrays discussion, and equation (2) can be written as follows: 
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4, 62) and the xnuItiplcxiDg scheme confuted in the 
i <H(e,W9M)+n(,)=A^^.)^.,<o. >• "^Itichanjiel output is spatially multi- 

'^1 j-i'"^!'-^"' plexed SO that when temporally muluplexed, up-converted, 

A -r« CA \ o CO M c rtWo la t\ transmitted ftrough the transmitting array, the message 

•„ • • K 5 intended for die nser in direction 9, is: 

sX6j,t)] , and equation (4) can be wntten as follows: 

1. coherently added in the dffection of 9^, 
y*((6, ty=^\(^)^jp^ (6) 2. coherently cancelled in the dirertions of the other users 

FIG. 4 shows a block diagram of the SDMA processor for channel, and 
oncchanncLTheoutputof thcrcccivcrblock(HG.4,42and lo ^- nunimized in aU other directions. 
FIG. 7, 102,104406) is x^t). This signal is an input to the The spatial multiplexer does the above simultaneously for 
Spatial Division Multiple Access signal Processor all spatial channels, 6,, j=l, d. Thus, yj:G,t) in equation 
(SDMAP) (FIG. 5, 48). is equal to sje^,t) for 8=0^ j=l d by appropriate 

A model of the vector of gain and phase characteristics for <^oice^ of multiplexing scheme when forming x^(t). 
receive. a^0), and transmit, a*. (6) is assumed known for 9 15 ^he spatial multiplexer can be implemented using either 
in the range of interest The SDMAP exploits this informa- analog or digital techniques. Appropriate A/D and D/A 
tion together with known properties of sX9y, t), e.g., training conversion of the input/output is performed to interface with 
sequences and constant modulus fffoperties, to: ^® signal modulator and transmitters. 

1 «««r«««of^iTr ,.«r««.«r«. Hoto 0311- c Dctails of a PaTticulaT lustantiation of thc SDMA Invcntlon 

1. aj^ropnately compress the mccmmg data (FIG. 5, ^^^^^ SDMA procedure, detaUed examples of 

^' the different steps taken are given below. 

2. estimate the number of signals present in the channel Compression 

(FIG. 5, 164), jjj Qj^g embodiment, data compression is accomplished by 

3. estimate the directioos-of-anival (DOAs) of the incom- forming a covariancc matrix from the received data 
ing wavefronts and other signal parameters (FIG. 5, 

170), ^ ii^i ^ww*n 

4. track the locations of the users in the channel (FIG. 5, fc=i 

^ ^' ^ ^ , , where N is the number of data vectors (or snapshots), x(tj, 

5. estimatethespatidCOT^^^ ^^^^ Spatial smoothing and/or forward-backward 
signals, e{s(t)s(t) h (FIG. 5, 180). 30 averaging, both well-known in prior art, are performed as 

6. compute an ai)propriate spatial demultiplexing scheme appropriate. These operations can be mathematically 
{FIG. 5, 180) based on the estimates above and infor- described by a transformation of ft given by: 

mation from the SDMA controller (FIG. 5, 72), and 

appropriately set the spatial demultiplexer (FIG. 5, 46, (8) 

and FIG. 7, 46) so that individual incoming signals can 35 

be separated as shown in FIG. 6, 50, and The signal and noise subspaces, E, and E„, are calculated 

7. conmute an ffl>propriate spatial multiplexing scheme "sing wefl-known mathematical techniques such as eigen- 
(HG. 5, 180) based on the estimates above and infor- decompositions (EVDs) and singular-value decompositions 
mation from the SDMA controller (HG. 5, 72), and (SVDs) 

appropriately set the spatial multiplexer OFIG. 5, 66, 40 ^ 

and FIG. 9, 66) so that the multiple transmitted signals r;;^^^^;*^ = T x*cji^* = FApE** + iP»A,A*, 

do not interfere with each other at the intented receive 

sites as shown in FIG. 8. where 
The spatial demultiplexer (FIG. 4, 46) takes as input the 

output of the receivers, x/t) and the demultiplexing scheme 45 i„=d3* (lO) 
computed in the SDMAP. The multichannel ou^ut of the 

demultiplexer contains an estimate of the baseband signals B,Hc|, . . . , ej (ii) 

of the d spatial channels §X9y, t), . . . , d, obtained by =diaiErx X (12) 

combining the receiver outputs in an appropriate manner to - a«l i» • • • . J 

pass the desired signal while coherently cancelling undes- 50 E„=(e^i, . . . , e«,J (13) 
ired users in the same channel. Furthermore, the relative 

amount of background noise is decreased in the spatial An=^[>-^i. • . • . K*,}- (14) 
multiplexer, thus enhancing output signal quality compared 

to prior art Hie individual baseband signals arc passed on to These equations describe the processing of a block of data, 

standard signal danodulators, (FIG. 4, 52) which demodu- 55 i.e., t>atch mode. Alternatively, the data can be recursivdy 

late and equalize the messages as in done in the current processed with the quantities above updated as new data 

state-of-the-art become available. Such techniques are well-known in prior 

The spatial demultiplexer is implemented either in analog art 

ca: digital hardware. In an analog embodiment, tiie analog- Signal Detector 

to-digital (A/D) conversion takes place in the SDMAP, and 60 In one embodiment, signal detection is accomplished 

in the digital embodiment, the A/D conversion takes place in using statistical criteria such as Minimum Description 

the receivers. The spatial demultiplexing is performed either Length (MDL), An Information Criterion (AIC), or 

in analog or digitally, and the appropriate A/D or D/A Weighted Subspace Fitting (WSF) detection, all well-known 

conversion of the baseband signals takes place to interface in prior art Information from the SDMA controller pertain- 

with the signal demodulators. 6S ing to the number of sources locally assigned to that par- 

The spatial multiplexer (FIG. 4, 66) takes as input the ticular channel is also used in the detector to set a lower 

baseband message sipals from the signal modulators (FIG. bound on the estimated number of signals present 
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Signal Parametex Estimator conq)uted for each of the iti^ transiuittiiig anteimas. One set 

In one embodiment* a Maximum Likelihood estimator Is of weights is confuted for each signal to be transmitted, 

employed to obtain the signal parameter estimates, 6* the Demultiplexer 

emitter signal covariance estimate, and the noise variance In one embodiment, the spatial demultiplexing of signal 

estimate, a^. These are obtained by minimizing the follow- 5 s^S^t, t) is achieved by multiplying the output of the 

ing cost function receivers, x^t), by the appropriate weight, w^GJ, then 

obtaining their sum 

V(6. S, <y^)=\os\R\+my{jr^Rj.} (15) 

s/t)=W*^t). (24) 

/f=^A(e>SA*(e)/*Hr*//* (16) 

This process is hereafter referred to as signal copy. 

Techniques for performing the minimization are well-known Multiplexer 

in prior art. In other embodiments, algorithms making use of embodiment, the spatial multiplexing of the trans- 
signal and noise subspaces may be used to estimate the mission signals, s. (Ojt, t), is achieved by multiplying the 
signal parameters. individual signals, sJG^t, t), by the appropriate set of mul- 
Source Tracker tiplexing weigjits, w, (Ojt). The resulting spatially modulated 

In one embodiment, an extended Kalman filter (EKF) signal has the form 
takes DOA estimates firom the DOA estimator as inputs, and 

outputs estimates of the kinematic state of the transmitter, x^(t)=w,^s,^(t) (25) 
Le., its position and velocity as a function of time. Such 

filters are well-known in prior art (Chui, op. dt). In another where s j;t)=[s-(0i,t), . . . , s^(0j, t)]^. 

embodiment, DOA estimates from a plurality of base sla- SDMA Controller 

tions receiving signals from a plurality of users are pro- A function of SDMA controller (72) is to prevent wireless 

cessed in an EKE in the SDMA controller to obtain location units from becoming coincident in (frequency or code) 

estimates of the users and the location estimates are com- channel, time, and spatial (location) space. As required, the 

municated back to the base stations by the SDMA controller. controller instructs the wireless units to change to different 

In yet another embodiment, time-of-anival (TOA) informa- (frequency or code) channels via standard messaging 

tion obtained at the base stations from known signal prop- schemes present in current state-of-the-art wireless systems, 

erties using techniques well-known in the current state-of- In one embodiment, this is performed by calculating a 

the-art and as described previously, is used in addition to weighted measure of the proximity of all users in the cell. 

DOAestimates to estimate the user locations. In general, the Pairwise user spatial location separations (Le., DOA 

embodiment which exploits aU the information available differences) are weighted invCTsely proportional to the maxi- 

related to the location of the transmitter is to be preferred. mum receiving antenna array beamwidth at the two DOAs, 

The capability to locate users using such measurements ^nd the frequency difference measure is binary-valued, 

made at base stations is unique to this invention, taking the value 1 if the frequencies are different and 0 if 

Demultiplexer Controller they are the same. 

In one embodiment, an appropriate collection of weights Denoting the channel assigned to user i by to,-, its DOA by 

W =[w/ei) . , , w^Gj)] is calculated, one set, wX6;k), for 6^(1), and the array beamwidth at DOA i by ef^{t), a 

each signal, s^Oj^, t), to be demultiplexed. The calculation of distance measure D^<t) can be written as follows: 
the appropriate weights in this embodiment involves noise 

covariance and signal conelation estimation from which ^ '^KO-Q/O' ^ 

robust structured-stochastic signal copy weights are calcu- msx3i{Qf^(t%ef^it)} (t^»®;))T» 

lated as follows: 

where 5(C0f,(q,) is 1 if copojy and 0 if <Ofmj. When D^<t)</ 

WM^^i+^cRj^^'*T\^D'(^cxjiQ^' (17) for any pair of users {ij}, where y in one embodiment is a 

45 fixed constant near unity, a frequency reallocation is per- 

where formed by finding 



A=A(e) (18) 

^/4*(e)4(6))-U*(ex/!-^/)4(9x>4*<e)A(§))-' (i9) 



m«yjfc{m«(Dtt(t^), Djy(g)}, (27) 



M^i) 3^d) 1 (21) 




where t, is the time at which D^-(t)<y. That is, the value of 
. . . « ^20) ^ maximizes the new distance measure is selected and 

7>{(/ - A(e)(A*(eyiC9))-M*(e))«} appropriate user, either i or j, is switched to channel (O^ 

for transmitting to the base station. This same algorithm is 
employed to select channels in which base stations transmit 
22 to users by simply replacing receive antenna array param- 

I^aiQi) df^a(Qj) 1 (22) ^ters with transmit antenna array parameters in equation 27. 

J In another embodiment, signal strength and direction of 

travel are used to develop more robust switching strategies. 
In even more sophisticated embodiments, a similar optiml- 
^ zatioD is performed using information from a plurality of 
and O denotes clement-wise multiplication. ^^^^ stations at a base station supervisor to allocate transmit 

Multiplexer Controller receive channels among the multiple base stations and 

In one embodiment, the same mathemaUcal formulae multiple users comprising the wireless system, 
used by the demultiplexer controUcr to calculate the demul- ct rMM apy amh cmPF nv thf nwFKTfnw 

tiplexing weights, are used to calculate the appropriate 65 SUMMARY AND SCOPE OF THE INVENTION 
collection of multiplexing weights, W-=[w^(ei) . , . v/^Jfi^ Thus, it is clear to see that the present invention is a 
]. In each set, Wj^(ejfc), a weight w^*(ejt), k=l, . . , , m^^, is method and apparatus for increasing capacity and improving 
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quality of wireless communication networks. The locations 
of multiple sources simultaneously transmitting infonnation 
in a common channel can be estimated and the Individual 
signal waveforms reconstructed. Information is simulta- 
neously transmitted to the sources on a conomon channel 
without aeating cochannel interference which would oth- 
erwise conqsromise two-way (full-duplex) communication 
links. Ftulfaeimore) the invention provides for tracking of 
mobile sources^ mitigating die hand-off and signal mange- 
ment problems and is compatible with cucrent and future 
modulation schemes in wireless communication systems. 

While the above description contains certain specificities^ 
these should not be construed as limitations on the scope of 
the invention, but rather as an exemplification of one pre- 
ferred embodiment and application thereof. Many other 
variations are possible. For example, the system can: 

1. be used to monitor the quality of service provided by 
proposed cell site locations, 

2. be used to increase security by transmitting signals only 

in preferred directions, thereby also limiting the 20 
amount of undesired radiation, 

3. be implemented on mobile units, thereby endowing the 
mobile units with many of the aforementioned 
advantages, and additionally providing the capability 
for point-to-point service where mobile units transmit 
and receive directionally to and from each other. 

Accordingly, the scope of the invention . should not be 
determined by the embodiments illustrated, but by the 
upended claims and their legal equivalents. 
What is claimed is: 

1. A wireless systems for receiving signals transmitted by 
at least one transmitter at locations remote from at least one 
base station, said system conq)rising in combination: 

receiving means, including plural receiving antennas for 
making measurements of received signals received by 
said base stations, the received signals resulting &om 
signals transmitted by at least one transmitter, said 
measurements being composed of different combina- 
tions of said transmitted ^gnals, 

processing means for esdmatiug the number of said 
received signals and estimating parameters thereof, and 

spatial demultiplexing means for oUaining said transmit- 
ted signals horn said measurements by separating said 
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in that said parameter estimating means is arranged to 
estimate parameters of said received signals using 
predetermined or learnt information on said receiving 
antennas; 

and by spatial demultiplexing means for obtaining said 
transmitted signals from said measurements using said 
estimated number of received signals and said esti- 
mated parameters of said received signals by associat- 
ing respective saidrecdvcd signals with respective said 
users. 

3. The wireless communication system of daim2 wherein 
said receiving means comprises plural multichannel receiv- 
ers for obtaining said measurements from said receiving 
antennas for plural channels, each multichannel receiver 
having one channel for each of said plural channels. 

4. The wireless communication system of claim 2 
wherein: 

said statistical analysis means comprises means for deter- 
mining the apparent number of said received signals by 
en:5)loying statistical methods using eigenvalues of a 
covariance matrix calculated using said measurements; 

said parameter estimating means comprises means for 
determining the actual number of said received signals, 
from said measurements using optimization means for 
obtaining said parameters from a suitable criterion 
based on said measurements and a model of said 
measurements in terms of said parameters; and 

said processing means includes estimating means for 
tracking locations of said users fiom said parameters 
and said measurements. 

5. The wireless communication system of claim4 wherein 
said spatial demultiplexing means includes: 

means for combining said received signals associated 
with each of said uscts. 

6. The wireless communication system of daim 3 wherein 
the system conqmses a distributed plurality of said receiving 
means, said processing means and said spatial demultiplex- 
ing means; and 

means for assigning each of said users to one of said 
channels for selecting at least one of said spatial 
demultiplexing means for spatially demultiplexing said 
measurements to obtain said transmitted signals in each 
of said channels. 

7. A wirdess communication system for transmitting 



received signals using said estimated numt>er of signals to a plurality of spatially distributed users, said 
received signals and said estimated parameters of said system conq}rising: 



received signals, and associating said received signals 
with eadi of said at least one transmitter, 
who-eby the number of received signals, parameters 
thaeof , and said signals transmitted by eadi transmitter jq 
become known. 
2. A wireless communication system for receiving signals 
transmitted by spatially distributed users, said system com- 
prising: 

recdving means, including a plurality of spatially distrib- 55 
uted recdving antennas for making measurements of 
received signals, said recdved signals resulting firom 
signals transmitted by said users, said measurements 
made by each said antenna comprising different com- 
binations of said transmitted signals; 50 

processing means induding statistical analysis means fcH* 
estimating the number of said received signals by 
statistical analysis, and parameter estimatiiig means for 
estimating parameters of said received signals; 

characterized in that said received signals result firom 65 
signals transmitted by said users in a common com- 
munication channd; 



spatial mult^iexing means for spatially multiplexing sig- 
nals to be transmitted to said users in each channd of 
a plurahty of channds to form a plurality of different 
signal combinations for each said channel; and 
transmitting means, induding plural transmitting anten- 
nas and plural multichannd transmitters for transmit- 
ting said spatiaUy multiplexed signals to said users, 
said transmitting means having one said multichannel 
transmitter for each said transmitting antenna with one 
channel of each said multichannel transmitter for each 
said channel, eadi said transmitting antenna being 
arranged to receive a different said signal combination 
such that said signals in each said diannel are trans- 
mitted to said users in a spatially directive manner 
8. The wireless communication system of daim 7 wherein 
said system comprises a distributed plurality of said spatial 
multiplexing means and said transmitting means; and 
means for selecting with respect to each of said signals to 
be transmitted to said users, a particular said transmit- 
ting means from which to transmit said signals to said 
users; and 



03/10/2004, EAST Version: 1.4.1 



5,642,353 



27 



28 



meaos to select constitueiit signals for said signal 
combinations, one for each of said transmitting 
antennas, using said locations of said users and param- 
eters of said transmitting antennas, and for controlling 
said mult^lexing means to generate signals to be 
transmitted by each of said transmitting antennas by 
combining said constituent signals in each of said 
channels. 

9. The wireless communication system of claim 8 further 
cony)rising: 

means for assigning each of said users to one of said 
channels. 

10. A wireless communication system for transmitting 
signals to and receiving signals from spatially distributed 
users, said system comprising: 

recdving means, including a plurality of spatially distrib- 
uted receiving antennas and a plurality of receivers for 
at least one receive channel and for making measure- 
ments of received signals in each of said receive 
channels, said received signals resulting from signals 
transmitted by said users, said measurements made by 
each said antenna comprising different combinations of 
said transmitted signals in each of said receive chan- 
nels; 

processing means including statistical analysis means for 
estimating the number of said received signals by 
statistical analysis, and parameter estimating means for 
estimating parameters of said received signals; 

characterized in that said received signals result from 
signals transmitted by said users in a common com- 
mumcation channel; 

in that said parameter estimating means is arranged to 
estimate parameters of said received signal using pre- 
determined information on said receiving antennas; and 35 
by: 

spatial demultiplexing means for obtaining said transmit- 
ted signals in each of said receive channels from said 
measurements said number of received signals and said 
parameters by associating respective said received sig- ^ 
nals with respective said users; 

spatial multiplexing means for spatially multiplexing sig- 
nals to be transmitted to said users in at least one 
transmit channel using said parameters, to form a 
plurality of different signal combination for each said 
transmit channel; and 

transmitting means including plural transmitting antennas 
and plural multichannel transmitters for transmitting 
said spatially multiplexed signals to said users, said 
transmitting means having one said multichannel trans- 
mitter for each said transmitting antenna, with one 
channel of said multichannel transmitter for each said 
transmit channel, each said transmit channel being 
arranged to receive a different said signal combination 
such that said signals in each said channel are trans- 
mitted to said users in a spatially directive manner; 

said system being arranged such that reception of multiple 
signals in multiple channels from said users and trans- 



10 



15 



20 



25 



30 



50 



55 



missions of multiple signals in multiple channels to 
said users take place simultaneously, thus establishing 
plural full-duplex communication links, one for each of 
said users. 

11. The wireless communication system of claim 10 
wherein: 

said statistical analysis means comprises means for deter- 
mining the apparent number of said received signals by 
employing statistical methods using eigenvalues of a 
covariance matrix calculated using said measurements, 

said parameter estimating means comprises means for 
determining the actual number of said received signals, 
from said measurements using optimization means for 
obtaining said parameta^ from a suitable criterion 
based on said measurements and a model of said 
measurements in terms of said parameters; and 

said processing means includes estimating means for 
tracking locations of said users from said parameters 
and said measurements. 

12. The wireless communication system of claim 10 
wherein said spatial demultiplexing means includes means 
for combining said received signals associated with each of 
said users. 

13. The wireless communication system of claim 10 
wherein said system comprises a distributed plurality of said 
spatial multiplexing means, and said transmitting means; 
and 

means for selecting with respect to each of said signals to 
be transmitted to said users, a particular said transnodt- 
ting means from which to transmit said signals to said 
users, and 

means for selecting constituent signals in said transmit 
channel for said signal combinations one for each of 
said transmitting antennas, using said locations of said 
users and parameters of said transmitting antennas, and 
for controlling a said naultiplexing means to generate 
signals to be transmitted by each of said transmitting 
antennas by combining said constituent signals in each 
of said channels. 

14. The wireless communication system of claim 10 
wherein said system comprises a distributed plurality of said 
receiving means, said processing means and said spatial 
demultiplexing means; and 

means for assigning each of said users to one of said 
receive channels, and for selecting at least one of said 
spatial demultiplexing means for spatially demultiplex- 
ing said measurements to obtain said transmitted sig- 
nals in each of said receive channels. 

15. The wireless conununication system of claim 10 
further comprising: 

means for assigning each of said users to one of said 
transmit channels, and for selecting at least one of said 
multiplexing means for spatially multiplexing said sig- 
nals to be transmitted to said users in said transmit 
channels. 
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